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ABSTRACT 



An information-processing device includes a bus, ^plurality 
pr eproc essors connected to the bus, a nd a bus-contro l unit 
whicTTa'eTecTswneffl^^ 

acliotus.ptesent. iiach of the processors.in cludes an is suing 
unit which issues a^dress^traiisacti^^ unit 
which 'commTmicjite^ and a retry- 

control unit which controls the issuing unit to suspend or 
restrain issuance of address transactions, other than the 
excessively retried address transaction, and to put an already 
issued address transaction in a status of compulsory retry if 
the monitoring unit is informed of a presence of the exces- 
sively retried address transaction by the bus-control unit. 

10 Claims, 19 Drawing Sheets 
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1 2 

TRANSACTION RETRY IN MULTI- The processors 2-1 through 2-N perform operations 

PROCESSOR SYSTEM according to instructions. 

The memory 3 is connected to the N processors 2-1 

BACKGROUND OF THE INVENTION through 2-N via the system bus 6, and is accessible from the 

1. Field of the Invention 5 N P rocessors 21 through 2-N. The memory 3 is shared by 
rpl 4 . 4 . ii i . . • r the processors 2-1 through 2-N. 

The present invention generally relates to information- r & 

processing devices, information-processing methods, and ^ input-output device 4 is comprised of a keyboard, a 

processors, and particularly relates to an information- mouse, a display, a printer, a communication device, and the 

processing device, an information-processing method, and a 10 ^ n& input-output device 4 attends to data inputting/ 

processor which perform a transaction-retry operation. outputting, instruction inputting, processing result inputting/ 

2. Description of the Related Art outputting. 

As large-scale servers are more widely used, there are ^ bus-control unit 5 is connected to the N processors 

expectations that multi-processor systems having a high 2 ' X throu S h 2 ' N and the input-output device 4, and controls 

data-processing capacity and a sufficient reliability will soon is ^ n S ht to use ^ bus 6 " The bus 6 is used for data transfer 

be available between the N processors 2-1 through 2-N, the memory 3, 

One of the most important factors that control perfor- and the io P u t-output device 4. 

mance of multi-processor systems is speed of a system bus. FIG * 2 is a block diagram showing a configuration of a 

In order to increase speed of a system bus, the system bus processor shown in FIG. 1. 

may be pipelined. 20 A processor 2-X is one of the N processors 2-1 through 

A pipelined system bus can increase throughput of the 2-N. The processor 2-X and the bus-control unit 5 are 

bus. When error occurs, however, a flow of the pipeline connected via the bus 6. The bus 6 includes an address bus 

operation is disturbed, resulting in a drop in performance. 11, an address bus 12, a status bus 13, a status bus 14, and 

There are various schemes that are developed to avoid the a data bus 15. 

performance drop at the time of error. 25 The address bus 11 transfers addresses from the processor 

One of such schemes is a retry operation. The retry 2-X to the bus-control unit 5. Addresses transferred through 

operation resumes a failed process by reissuing an address the address bus 11 are issued by the processor 2-X for 

transaction that caused an error. Since the retry operation is transaction purposes, for example. 

a very important factor that controls performance of a Toe address bus 12 transfers addresses from the bus- 

raulti-processor system, a reliable and high performance 30 control unit 5 to the processor 2-X. Addresses transferred 

retry operation is necessary. through the address bus 12 are arbitrated by the bus-control 

A pipelined system bus is configured such that an address unit 5 so that permission to use the bus 6 is granted to these 

transaction is divided into a plurality of stages, and that addresses, for example. 

buses corresponding to the respective stages can process n& status bus 13 deuvers statuses of the processor 2-X 

transactions independently of each other. Namely, pipelined from the proccssor 2 -X to the bus-control unit 5. The 

transactions are performed. statuses delivered by the status bus 13 include results of 

Among various multi-processor systems, multi-processor cac h e snooping performed by the processor 2-X. 

systems of a shared memory type are regarded as that of a ^ stalus bus 14 lies statuses from the b^^,^ 

mainstream. The multi-processor systems of a shared unit 5 to the p roceS sor 2-X. The statuses carried through the 

memory type have a plurality of processors accessing a sta tus bus 14 include combined results ofcache snooping for 

shared memory, so that ^d^jooopm^jsj^nnsd the N processors 2 -l through 2-N. The data bus 15 transfers 

across the entire system, theTeb^maihT^ming coherency. daU accordiag t0 the results of the cache snooping . 

In such systems, two types of errors are observed One is following, a related-art address-transaction process 

an error caused by a system failure or the like, and the other „ . n , , r 

4 . 4 c < . ,45 will be described, 

is an error that frequently occurs during a routine or normal . . . . . 

operation because of address conflict or the like. ^ processor 2-X includes an arithmetic-logic unit 21, an 

Hie address conflict occurs when two transactions access- address-control unit 22, and a snooping-control unit 23. 

ing the same address are successively issued, and results of arithmetic-logic unit 21 attends to data processing, 

the first transaction are not available when the second and requests an address transaction according to the results 

transaction needs to refer them. of the data processing. The address-control unit 22 issues an 

There are two methods to cope with this situation. The address ™ response to the address-transaction request made 

first method is to suspend the bus until the second transac- b y ^ anthmetic-logic unit 21. / 

tion can be performed. The second method is to terminate The address-control unit 22 includes a queue-issuing unit 

the second transaction and to issue the same address to the 55 22a, a retry-control unit 22b, and a counter unit 22c. The 

bus. queue-issuing unit 22a issues an address in accordance with 

The second method is called an address retry method, and lh e address transaction, 
a mechanism for performing an address retry operation is The retry-control unit 22b is connected to the arithmetic- 
called an address-retry mechanism. Most of the related-art logic unit 21, the snooping-control unit 23, and the bus- 
multi-processor systems are provided with an address-retry 60 control unit 5. The retry-control unit 22b controls the 
mechanism in order to prevent a decrease in system perfor- queue-issuing unit 22a according to retry instruction sent 
mance. from the snooping-control unit 23. 

FIG. 1 is a block diagram of a related-art multi-processor When this happens, the retry-control unit 22b has a retry 

system. count and/or a time limit recorded therein as they are sent 

A multi-processor system 1 includes processors 2-1 65 from the arithmetic-logic unit 21. The counter unit 22c 

through 2-N, a shared memory 3, an input-output device 4, supplies a retry count and/or a time that are counted therein 

a bus-control unit 5, and a system bus 6. to the retry-control unit 22b. The retry-control unit 22b 
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repeats a retry operation until the retry count or the time 
supplied from the counter unit 22c becomes the retry count 
or the time limit stored therein. 

The re try-control unit 226 further stores therein a status of 
use of the bus 6 that is reported from the bus-control unit 5. 
The retry-control unit 22b controls frequency of retry opera- 
tions according to the status reported by the bus-control unit 
5. 

The counter unit 22c counts a retry count, and/or marks 
time. The retry-control unit 22b refers to the retry count 
and/or the marked time supplied from the counter unit 22c, 
and limits the retry operations to a predetermined number or 
to be within the predetermined time period. 

The snooping-control unit 23 obtains a cache status from 
the bus-control unit 5 in response to an address. The 
snooping-control unit 23 controls data transfer in response to 
the cache statuses of the entire system that are reported from 
the bus-control unit 5, and issues an instruction for an 
address retry. 

In what follows, operation at the time of address trans- 
action will be described. 

At a first step, the arithmetic-logic unit 21 of the processor 
2-X issues an address-transaction request. The address trans- 
action request issued by the arithmetic-logic unit 21 is 
supplied to the queue-issuing unit 22a of the address-control 
unit 22. 

At a second step, the queue-issuing unit 22a issues an 
address in response to the address transaction request from 
the arithmetic-logic unit 21. The address issued by the 
queue-issuing unit 22a is supplied to the bus-control unit 5. 

At a third step, the bus-control unit 5 supplies the address 
sent from the processor 2-X to the address bus 12 of the 
processors 2-1 through 2-N. 

At a fourth step, the processors 2-1 through 2-N obtain 
cache statuses with respect to the address indicated by the 
bus-control unit 5. 

At a fifth step, the bus-control unit 5 combines the cache 
statuses reported from the processors 2-1 through 2-N, 
thereby obtaining the system-overall cache statuses. 

At a sixth step, the bus-control unit 5 supplies the system- 
overall cache statuses to the processors 2-1 through 2-N. The 
processor 2-X receives the system-overall cache statuses 
from the bus-control unit 5. 

At a seventh step, the processor 2-X controls data transfer 
based on the system-overall cache statuses reported from the 
bus-control unit 5. 

The first through seventh steps are performed with respect 
to each transaction generated by the processors 2-1 through 
2-N. The first through seventh steps are carried out in a 
pipeline manner to achieve multiple and simultaneous 
processes, thereby improving processing speed. 

FIG. 3 is an illustrative drawing for explaining related-art 
pipeline processes. 

In FIG. 3, transactions ATI through AT3 are shown. The 
transaction ATI is comprised of a second step S2 performed 
at a time tl, a third step S3 performed at a time t2, a fourth 
step S4 performed at a time t3, a fifth step S5 performed at 
a time t4, a sixth step S6 performed at a time t5, and a 
seventh step S7 performed at a time t6. The transaction AT2 
is comprised of a second step S2 performed at the time t2, 
a third step S3 performed at the time t3, a fourth step S4 
performed at the time t4, a fifth step S5 performed at the time 
t5, a sixth step S6 performed at the time t6, and a seventh 
step S7 performed at a time tl. The transaction AT3 is 
comprised of a second step S2 performed at the time t3, a 
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third step S3 performed at the time t4, a fourth step S4 
performed at the time t5, a fifth step S5 performed at the time 
t6, a sixth step S6 performed at the time t7, and a seventh 
step S7 performed at a time t8. 

S As shown here, the transactions ATI through AT3 have 
identical steps thereof performed at respective and different 
timings. Since the bus is not exclusively occupied by a 
single transaction, efficient processing can be achieved. In 
order to take advantage of such pipeline operation, an 

10 address- retry mechanism is employed. 

In the system as described above, however, when an 
address transaction continues to be subjected to retry opera- 
tion many times, a processing time is elongated, resulting in 
a decrease in processing efficiency. Further, when a prede- 

15 termined retry count or a predetermined time period is 
reached, a system is regarded as having a failure, resulting 
in a system shutdown. 

Accordingly, there is a need for an information- 
processing device, an information-processing method, and a 

20 processor that perform retry operation in such a fashion as 
to make efficient use of a system and to achieve a sufficient 
reliability. 

SUMMARY OF THE INVENTION 

25 Accordingly, it is a general object of the present invention 
to provide an information-processing device, an 
information-processing method, and a processor that can 
obviate one or more of the shortcomings of the related art. 

30 It is another and more specific object of the present 
invention to provide an information-processing device, an 
information-processing method, and a processor that can 
perform retry operation in such a fashion as to make efficient 
use of a system and to achieve a sufficient reliability. 

35 In order to achieve the above objects according to the 
present invention, an information-processing device 
includes a bus, a plurality of processors connected to the bus, 
and a bus-control unit which detects whether an excessively 
retried address transaction is present. Any given one of the 

4Q processors includes an issuing unit which issues address 
transactions, a monitoring unit which communicate with the 
bus-control unit, and a retry-control unit which controls the 
issuing unit to suspend issuance of address transactions 
other than the excessively retried address transaction and to 

45 put an already issued address transaction in a status of 
compulsory retry if the monitoring unit is informed of 
presence of the excessively retried address transaction by the 
bus-control unit. 

The device described above makes it possible to process 

50 the excessively retried address transaction ahead of other 
address transactions, thereby ensuring that processing will 
be completed within a predetermined time period. This 
prevents the system from suffering shutdown. 

According to another aspect of the present invention, the 

55 information-processing device as described above is such 
that the retry-control unit detects whether address transac- 
tions are of a special type, and allows the issuing unit to 
issue an address transaction of the special type even if the 
monitoring unit is informed of the presence of the exces- 

60 sively retried address transaction. 

The device described above takes into account address 
transactions of a special type that do not have to be sup- 
pressed or must not be suppressed. Since the retry-control 
unit allows the issuing unit to issue an address transaction of 

65 the special type, the present invention does not interfere with 
the requirements that address transactions of the special type 
be not suppressed. 
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According to another aspect of the present invention, the FIG. 17 is a flowchart of a process performed by the 

information-processing device as described above is such retry-monitoring unit according to the third embodiment of 

that address transactions are classified into groups, and the the present invention; 

retry-control unit controls the issuing unit to suspend issu- FIG. 18 is a flowchart of a variation of the process 

ance of new address transactions other than the excessively 5 performed by the retry-control unit according to the third 

retried address transaction and to put an already issued embodiment of the present invention; and 

address transaction in a status of compulsory retry only if the FIG. 19 is a block diagram of another example of a system 

new address transactions and the already Ksued address {Q which the Qt mventioQ ^ ^ 

transaction belong to a group that includes the excessively 

retried address transaction. 10 DESCRIPTION OF THE PREFERRED 

In the device described above, the address transactions are EMBODIMENTS 

grouped, so that the status of excessive retry in a given group r t „ t „ 

affects only the address transactions that belong to the same £ «!» following, embodiments of the present invention 

group. This insures that the status of excessive retry affects ^ be Ascribed with reference to the accompanying draw- 

only the address transactions within a limited range. is 1D 8 S - 

Other objects and further features of the present invention FIG 4 fc a block dia S ranl of a s y stem according to a first 

will be apparent from the following detailed description embodiment of the present invenUon. In FIG. 4, the same 

when read in conjunction with the accompanying drawings. elements as those of FIG. 2 are referred to by the same 

numerals, and a description thereof will be omitted. 

BRIEF DESCRIPTION OF THE DRAWINGS 20 [n this embodiment, operation of the retry-control unit 

FIG. 1 is a block diagram of a related-art multi-processor 22b differs from that of FIG. 2. Further, a retry-monitoring 

system; unit 23a is provided for the snooping-control unit 23. 

FIG. 2 is a block diagram showing a configuration of a FIG, 5 is a flowchart of a process performed by the 

processor shown in FIG. 1; retry-control unit according to the first embodiment of the 

FIG. 3 is an illustrative drawing for explaining related-art present invention, 

pipeline processes; The retry-control unit 22b performs steps Sl-1 through 

FIG. 4 is a block diagram of a system according to a first Sl-5 described below, 

embodiment of the present invention; At the step Sl-1, a check is made as to whether a retry 

FIG. 5 is a flowchart of a process performed by a 30 count reported from the counter unit 22c is more than the 

retry-control unit according to the first embodiment of the predetermined retry count. Here, the predetermined retry 

present invention; count is set by the arithmetic-logic unit 21 such that it is 

FIGS. 6A and 6B are illustrative drawings for explaining smaller than a count that would result in a system shutdown, 

operation of the first embodiment of the present invention; Namely, even when the retry count reaches the predeter- 

F1G. 7 is a flowchart of a process performed by a 35 mined retry count, the system does not suffer shutdown. The 

retry-monitoring unit according to the first embodiment of check made at the ste P S11 t 15 c"™ 1 out based on a 

the present invention; combination of various conditions. 

FIG, 8 is a flowchart of a process performed by the For example, a first condition may stipulate that a time 

retry-control unit to check the status of excessive retry P eriod that has passed exceeds 80% of the time limit set by 

according to the first embodiment of the present invention; 40 the arithmetic-logic unit 21. A second condition may stipu- 

FIG. 9 is a flowchart of a process performed by the late that the retr V exceeds 40 wheD the number of 

retry-monitoring unit to check the status of excessive retry Processors is less than 32. A third condition may stipulate 

according to the first embodiment of the present invention; that the retr y «™t exceeds 20 when the number of proces- 

t-tt j-i A n . .« f A . r n 1n . . 1 sors is more than or equal to 32. If the number of retry count 

FIG. 10 is an illustrative drawing tor explaining a method . ( . ^ . , A iX 3 , 

of checkingthestatusof excessive retry accordingto the first 45 15 morc * an the predetermined retay count, the procedure 

embodiment of the present invention; sTsiT ° therwlse > the Procedure goes to the 

FIG. 11 is a flowchart of a variation of the process ste ^ 

performed by the retry-control unit to check the status of At the ste P S1 " 2 > a mark 1S * sucd to ™ addrcss transaction 

excessive retry according to the first embodiment of the cn that has S one throu S h an excessive number of retry opera- 

• linns 
present invention; 

FIG. 12 is an illustrative drawing for explaining a check- FIGS. 6A and 6B are illustrative drawings for explaining 

purpose transaction used for checking the status of excessive operation of the first embodiment of the present invention, 

retry according to the first embodiment of the present FIG. 6A shows a status of an address transaction that is 

invention; S5 issued during a routine or normal operation, and FIG. 6B 

FIG. 13 is a flowchart of a process performed by the exhibits a status of an address transaction that is issued when 

retry-control unit according to the second embodiment of the an excessive number of retry operations are performed, 

present invention; As shown in FIG. 6A, the queue-issuing unit 22a supplies 

FIG. 14 is a flowchart of a process performed by the an address transaction 51 during a normal or routine opera- 

retry-monitoring unit according to the second embodiment 60 tion. When an excessive number so retry operations is 

of the present invention; detected, however, the queue-issuing unit 22a issues a mark 

FIGS. 15A through 15C are illustrative drawings showing 61 attached to the address transaction 51 as shown in FIG. 

data structures of address transactions according to the third 6B in response to instruction from the retry-control unit 22k 

embodiment of the present invention; At the step SI -3, the address having the mark attached 

FIG. 16 is a flowchart of a process performed by the 65 thereto is supplied to the bus-control unit 5. 

retry-control unit according to the third embodiment of the At the step SI -4, a check is made as to whether the system 

present invention; is in a status of excessive retry. If the status of excessive 
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system retry is not detected, the procedure comes to an end, 
and the retry operation will be repeated until the address 
retry is resolved. 

If the step Sl-4 finds that the system is in the status of 
excessive retry, the procedure goes to the step Sl-5. At the 
step Sl-5, the retry-control unit 22b is controlled such as to 
suppress issuance of other transactions that are not in a status 
of excessive retry. 

Since issuance of transactions that are not in the status of 
excessive retry is suppressed, the step Sl-5 insures that the 
transaction being in the status of excessive retry is given 
priority and processed ahead of other transactions. This 
serves to reduce occurrence of time expiration. 

In the following, operation of the retry-monitoring unit 
23a will be described. 

FIG. 7 is a flowchart of a process performed by the 
retry-monitoring unit according to the first embodiment of 
the present invention 

The retry-monitoring unit 23a carries out steps S2-1 
through S2-6 described below. 

At the step S2-1, a check is made as to whether the retry 
count is more than the predetermined retry count. If the retry 
count exceeds the predetermined retry count, the procedure 
goes to the step S2-2. 

At the step S2-2, a result of snooping from other trans- 
actions that are not in a status of excessive retry is set to a 
status of compulsory retry. 

At the step S2-3, a check is made as to whether the 
reported status is that of compulsory retry. If it is, the 
procedure goes to the step S2-4. 

At the step S2-4, a notice is sent to the retry-control unit 
22b to inform of the system status of excessive retry. 

At the step S2-5, a check is made as to whether the status 
of excessive retry is removed. If the step S2-5 finds that the 
status of excessive retry is removed, the procedure goes to 
the step S2-6. 

At the step S2-6, the notice that is sent to the retry-control 
unit 22b at the step S2-4 to inform of the status of excessive 
retry is nullified. 

The retry-monitoring unit 23a places address transactions 
in the status of compulsory retry when these address trans- 
actions are not in the status of excessive retry. As a result, 
these address transactions end up being later retried. 
Because of this, the address transaction in the status of 
excessive retry is performed ahead of other transactions. 
This decreases a probability of the system experiencing an 
expiration of a time limit so as to suffer a shutdown. 

In what follows, a method of checking the status of 
excessive retry at the step S2-1 will be described. 

The check of an excessive retry status is made by a 
counter C01 provided in the retry-control unit 22b and a 
counter C02 provided in the retry-monitoring unit 23*3. The 
counter C01 in the retry-control unit 22b counts address 
transactions that have gone through an excessive number of 
retry operations, and the counter C02 in the retry-monitoring 
unit 23a counts address transactions that have cache snoop- 
ing thereof successively or erroneously completed during 
the excessive -retry status of the system. 

FIG. 8 is a flowchart of a process performed by the 
retry-control unit to check the status of excessive retry 
according to the first embodiment of the present invention. 

The retry-control unit 22£> performs steps S3-1 through 
S3-8. 

At the step S3-1, a check is made as to whether the 
transaction is retried. If the step S3-1 finds that the trans- 
action is retried, the procedure goes to the step S3 -2. 
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At the step S3 -2, a check is made as to whether the retried 
transaction has gone through an excessive number of retry 
operations. If it has, the procedure goes to the step S3 -3. 

At the step S3 -3, a check is made as to whether the 
5 excessively retried transaction has been already counted by 
the counter C01. If the step S3 -3 finds that the excessively 
retried transaction is not yet counted by the counter C01, the 
procedure goes to the step S3-4. 

At the step S3 -4, the count of the counter C01 is incre- 
10 mented by 1. 

At the step S3-5, a check is made as to whether the 
transaction is under the control of its own device. If it is, the 
procedure goes to the step S3 -6. 

At the step S3-6, a tag indicating that the transaction has 
been already counted is attached to the transaction. 

At the step S3 -7, a check is made as to whether the count 
of the counter C01 and the count of the counter C02 match. 
If these two counts match, it can be ascertained that the 
2Q excessively retried transaction has been resolved, so that the 
procedure goes to the step S3 -8. 

At the step S3-8, the count of the counter C01 is set to 
zero. 

FIG. 9 is a flowchart of a process performed by the 
25 retry-monitoring unit to check the status of excessive retry 
according to the first embodiment of the present invention. 

The retry-monitoring unit 23a carries out steps S4-1 
through S4-5 described below. 
At the step S4-1, a check is made as to whether the system 
30 is in the status of excessive retry. If it is, the procedure goes 
to the step S4-2. 

At the step S4-2, a check is made as to whether processing 
of the excessively retried transaction has been completed. If 
it has been completed, the procedure goes to the step S4-3. 
35 At the step S4-3, the count of the counter C02 is incre- 
mented by 1 . 

At the step S4-4, a check is made as to whether the count 

of the counter C02 and the count of the counter C01 match. 

If there is a match, the procedure goes to the step S4-5. 
40 At the step S4-5, the count of the counter C02 is set to 

zero since it can be ascertained that there is no excessively 

retried transaction. 

In this manner, the number of transactions that have gone 
45 through an excessive number of retry operations is counted, 

thereby making it possible to check the status of excessive 

retry. 

In the method of checking the status of excessive retry 
described above, the number of excessively retried transac- 
50 lions is counted. 

Alternatively, the status of excessive retry may be 
checked by providing a flag in the retry-monitoring unit 23a 
for an excessively retried transaction and by switching 
on/off the flag. 

55 FIG. 10 is an illustrative drawing for explaining the 
method of checking the status of excessive retry according 
to the first embodiment of the present invention. 

As shown in FIG. 10, the retry-monitoring unit 23a is 
provided with a plurality of flags FLAG1 through FLAGm. 

60 The number m of the flags is set to a maximum number of 
addresses that are excessively retried in the system. 

When an excessively retried address is found, a corre- 
sponding flag is switched on. When the excessively retried 
address is resolved, the corresponding flag is switched off. 

65 When all the flags are switched off, the notice to the 
retry-control unit 22b that informs the excessively retried 
status is nullified. 
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Alternatively, a transaction for check purposes may be 
issued in order to check whether the system is in the status 
of excessive retry. 

FIG. 11 is a flowchart of a variation of the process 
performed by the re try-control unit to check the status of 
excessive retry according to the first embodiment of the 
present invention. 

In this variation, the retry-control unit 226 performs steps 
S5-1 through S5-5 described below. 

At the step S5-1, a check is made as to whether the system 
is in the status of excessive retry. If the step S5-1 finds that 
the system is in the status of excessive retry, the procedure 
goes to the step S5-2. If the step S5-1 finds that the system 
is not in the status of excessive retry, the procedure comes 
to an end. 

At the step S5-2, a check is made as to whether the 
predetermined time period set in the retry-control unit 226 
has passed. If it has, the procedure goes to the step S5-3. 

At the step S5-3, a check-pupose transaction is issued by 
the queue-issuing unit 22a to the bus-control unit 5. 

FIG. 12 is an illustrative drawing for explaining a check- 
purpose transaction used for checking the status of excessive 
retry according to the first embodiment of the present 
invention. 

As shown in FIG. 12 as (b), a check-purpose transaction 
is comprised of a 1-bit transaction. 

At the step S5-4, a check is made as to whether the 
check-purpose transaction has resulted in a reply of com- 
pulsory retry. If a reply of compulsory retry has not been 
received in response to the check-purpose transaction, it can 
be ascertained that the status of excessive retry has been 
resolved, so that the procedure goes to the step S5-5. At the 
step S5-S, the notice indicative of the status of excessive 
retry is stopped. 

Use of the 1-ibt check-purpose transaction as described 
above does not congest the bus 6 unnecessarily. 

The variation described above has been described with 
reference to an example in which a 1-bit check-purpose 
transaction is used. The present invention is not limited to 
use of this particular transaction, and an address transaction 
that is not in the status of excessive retry may be issued as 
a check-purpose transaction. 

Alternatively, a portion 81 of the address 51 as shown in 
FIG. 12 as (c) may be used as a check-purpose transaction. 

It should be noted that issuance of the check-purpose 
transaction is performed at such a frequency as not to 
congest the system bus 6. 

The first embodiment has been described above with 
respect to routine or normal processing of address transac- 
tions. Address transactions, however, may include special 
types of transactions. Such special types of transactions are 
those which do not have to be suppressed or must not be 
suppressed. 

In the following, a second embodiment of the present 
invention will be described. 

The second embodiment has the same configuration as 
does the first embodiment, but operations of the retry- 
control unit 22b and the retry-monitoring unit 23a are 
different. A description of the configuration of the second 
embodiment will be omitted. 

In what follows, operation of the retry-control unit 226 
will be described according to the second embodiment of the 
present invention. 

FIG. 13 is a flowchart of a process performed by the 
retry-control unit according to the second embodiment of the 
present invention. 
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The retry-control unit 22b carries out steps S6-1 through 
S6-7. 

At the step S6-1, a check is made as to whether an address 
transaction under the control of the retry-control unit 226 is 
s excessively retried. If it is, the procedure goes to the step 

56- 2. If the step S6-1 finds that the address transaction under 
the control of the retry-control unit 22b is not excessively 
retried, the procedure goes to the step S6-4. 

At the step S6-2, presence of the excessively retried 
10 transaction is reported to the retry-monitoring unit 23a. At 
the step S6-3, a mark is attached to the issued addresses to 
indicate the status of excessive retry as shown in FIG. 6B. 
Then, the procedure goes to the step S6-4. 
15 At the step S6-4, a check is made as to whether the system 
is in the status of excessive retry. If the step S6-4 finds the 
system status of excessive retry, the procedure goes to the 
step S6-5. 

At the step S6-5, a check is made as to whether the 
20 address transaction under the control is a special transaction. 
If it is, the procedure goes to the step S6-6. If the step S6-5 
finds that the address transaction under the control is not a 
special transaction, the procedure goes to the step S6-7, 
At the step S6-6, frequency of issuance of special trans- 
25 actions is lowered. At the step S6-7, issuance of other 
transactions that are not in a status of excessive retry is 
suppressed. 

In the following, operation of the retry-monitoring unit 
23a according to the second embodiment will be described. 
30 FIG. 14 is a flowchart of a process performed by the 
retry-monitoring unit according to the second embodiment 
of the present invention. 

The retry-monitoring unit 23a carries out steps S7-1 
3S through S7-7 described below. 

At the step S7-1, a check is made as to whether an address 
transaction under the control of the retry-monitoring unit 
23a is in the status of excessive retry. If it is, the procedure 
goes to the step S7-2. If the step S7-1 finds no excessive- 
40 retry status, the procedure goes to the step S7-4. 

At the step S7-2, a check is made as to whether an address 
transaction for which the bus-control unit 5 is snooping is a 
special transaction. If it is, the procedure goes to the step 

57- 4. If the step S7-2 finds that the address transaction for 
45 which the bus-control unit 5 is snooping is an ordinary 

transaction, the procedure goes to the step S7-3 before 
proceeding to the step S7-4. 

At the step S7-3, a result of snooping from other address 
transactions that are not in a status of excessive retry is set 
50 to a status of compulsory retry. 

At the step S7-4, a check is made as to whether the 
reported status is that of compulsory retry. 

If the step S7-4 finds the status of compulsory retry, the 
procedure goes to the step S7-5 before proceeding to the step 
55 S7-6. If the step S7-4 finds absence of the status of com- 
pulsory retry, the procedure goes to the step S7-6. 

At the step S7-5, a notice is sent to the retry-control unit 
226 to inform of the system status of excessive retry. 
60 At the step S7-6, a check is made as to whether the status 
of excessive retry is removed. If the step S7-6 finds that the 
status of excessive retry is removed, the procedure goes to 
the step S7-7. 

At the step S7-7, the notice that is sent to the retry-control 
65 unit 226 to inform of the status of excessive retry is stopped. 
The retry-monitoring unit 23a repeats the above steps 
S7-1 through S7-7. 
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In this embodiment, address transactions in the status of The retry-monitoring unit 23a carries out steps S9-1 

excessive retry can be efficiently processed while taking into through S9-8 described below. 

account presence of special address transactions. At the step S9-1, a check is made as to whether an address 

In the following, a third embodiment of the present transaction under the control of the retry-monitoring unit 

invention will be described. 5 23a is in the status of excessive retry. If it is, the procedure 

The third embodiment is directed to grouping of address goes on to execute the steps S9-2 through S9-4 before 

transactions for control purposes. The third embodiment has proceeding to the step S9-5. If the step S9-1 finds no 

the same configuration as does the first embodiment, and excessive-retry status, the procedure goes to the step S9-5. 

operations of the re try-control unit 22b and the retry- At the step S9-2, a check is made as to whether a group 

monitoring unit 23a are different. A description of the 10 having as a member thereof the address transaction for 

configuration of the third embodiment will be omitted. which the bus-control unit 5 is snooping is the same as a 

FIGS. 15A through 15C are illustrative drawings showing group under the control. If the step S9-2 finds that they are 

data structures of address transactions according to the third the same group, the procedure goes to the step S9-3. If the 

embodiment of the present invention. step S9-2 finds that they are not the same group, the 

As shown in FIG. ISA, an address transaction according 15 procedure goes to the step S9-5. 

to the present embodiment is comprised of transaction At the step S9-3, a check is made as to whether the 

information items Tl through Tn and an address 91. address transaction for which the bus-control unit 5 is 

As shown in FIG. 15B, upper bits 91-1 of the address 91 snooping is a special transaction. If it is, the procedure goes 

are used to classify addresses into cache -line -based groups. 20 to the step S9-5. If the step S9-3 finds that the address 

As shown in FIG. 15C, a transaction information item Tx transaction for which the bus-control unit 5 is snooping is 

and upper bits 91-2 of the address are used for grouping not a s P ecial transaction, the procedure goes to the step S9-4. 

processors that include addresses. Here, the transaction At the step S9-4, a result of snooping from other address 

information item Tx indicates any given one of the trans- transactions is set to a status of compulsory retry, 

action information items Tl through Tn. 2 5 At the step S9-5, a check is made as to whether the 

In what follows, operation of the retry-control unit 22b snooping result indicates the status of compulsory retry, 

will be described. If the step S9-5 finds that the snooping result does not 

FIG. 16 is a flowchart of a process performed by the indicate the status of compulsory retry, the procedure goes 

retry-control unit according to the third embodiment of the to the step S9-7. If the step S9-5 finds that the snooping 

present invention. 3 0 result indicates the status of compulsory retry, the procedure 

The retry-control unit 22b performs steps S8-1 through goes to the step S9-6 before proceeding to the step S9-7. 

S8-7. At the step S9-6, a notice is sent to the retry-control unit 

At the step S8-1, a check is made as to whether an address 22b to inform of the group identification and the group status 

transaction under the control of the retry-control unit 22b is of excessive retry. 

excessively retried. If it is, the procedure goes to the step 35 A t the step S9-7, a check is made as to whether the status 

S8-2, followed by the step S8-3, and then to the step S8-4. of excessive re try is removed. If the step S9-7 finds that the 

If the step S8-1 finds that the address transaction under the status of cxccss { vc Kiry & not yet reS olved, the procedure 

control of the retry-control unit 22b is not excessively comes to an end If the step S9 _ 7 finds mat the status of 

retried, the procedure goes to the step S8-4. excessive retry is resolved, the procedure goes to the step 

At the step S8-2, presence of the excessively retried S9-8. 

transaction is reported to the retry-monitoring unit 23a. At A , (he s9 . g ^ notke ^ is ^ to ^ re , trol 

the step S8-3, a mark is attached to the issued addresses to ^ 22fc [Q ja6)m of [he identiflcation and th e grcmp 

indicate the status of excessive retry. status of excessive retry ^ ^p^. 

At the step S8-4, a check is made as to whether a group ™_ 4 ^ . „ . A , OA ^ 

, , r ,, ' , * 1 1_ i • 45 The retry -monitoring unit 23a carries out the steps S 9-1 

to which the address transaction under the control belongs is t-o^o t_ »t_ u .1 ■* e v 

. . . c . . tt 4 , . , through S9-8 each time the bus-control unit 5 supplies an 

in the status or excessive retry. Here, the group that has the « . & A rr 

. . , *\ o° r . . * t . c , address transaction, 
address transaction as a member thereof can be identified 

based on the upper bits 91-1 of the address 91 as shown in 11 should be noted that the Stuping of address transac- 

FIG. 15B or based on the transaction information item Tx tions * arranged such that the status of excessive retry does 

and the upper bits 91-2 of the address 91 as shown in FIG. 50 not interfere between the groups. 

15 C. A method of classification into groups includes grouping 

If the step S8-4 finds that the group is in the status of of addresses on a cache-line-by-cache-line basis, grouping 

excessive retry, the procedure goes to the step S8-5. of addresses on a processor-by-processor basis, etc. 

At the step S8-5, a check is made as to whether the 55 Further, group classification of address transactions may 

address transaction under the control is a special transaction. be altered such that the address transactions having gone 

If it is, the procedure goes to the step S8-6. If the step S8-5 through excessive retry are given priority, 

finds that the address transaction under the control is not a FIG. 18 is a flowchart of a variation of the process 

special transaction, the procedure goes to the step S8-7. performed by the retry-control unit according to the third 

At the step S8-6, frequency of issuance of special trans- 60 embodiment of the present invention, 

actions is lowered. At the step S8-7, issuance of other The process of altering the group classification includes 

transactions is suppressed. steps SI 0-1 through S10-5. 

In the following, operation of the retry-monitoring unit At the step S10-1, a check is made as to whether an 

23a according to the third embodiment will be described. address transaction under the control of the retry-control unit 

FIG. 17 is a flowchart of a process performed by the 65 22b is excessively retried. If it is, the procedure goes to the 

retry-monitoring unit according to the third embodiment of step S10-2. If the step S10-1 finds no excessive retry status, 

the present invention. the procedure comes to an end. 
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At the step S10-2, a check is made as to whether the 
address transaction is found as having an excessively retried 
status under a new, and different grouping. If it is, the 
procedure goes to the step S10-3 before proceeding to the 
step S10-4. If the step S10-2 finds no excessive retry status 5 
under the new grouping, the procedure comes to an end. 

At the step S10-3, a comparison is made between the 
different groupings. 

At the step S10-4, a check is made as to whether the new 
grouping offers higher priority than the original grouping. If 10 
the step S10-4 finds that the new grouping offers higher 
priority than the original grouping, the procedure goes to the 
step S10-5. If the step S10-4 finds that the new grouping 
offers no higher priority than the original grouping, the 
procedure comes to an end. 35 

At the step S10-5, the new grouping is adopted as a 
grouping to be used in subsequent control. 

This embodiment switches group classifications so as to 
accord higher priority, so that a retry operation is performed 
ahead of other transactions, thereby helping to resolve the 20 
status of excessive retry. 

The embodiments of the present invention have been 
described with reference to an example in which the N 
processors 2-1 through 2-N are connected to the system bus 
6 to share the memory 3. Alternatively, a plurality of system 2 s 
boards each comprised of a plurality of processors and a 
memory may be connected to the system bus 6. 

FTC 19 is a block diagram of another example of a system 
to which the present invention is applied. In FIG. 19, the 
same elements as those of FIG. 1 are referred to by the same 30 
numerals, and a description thereof will be omitted. 

The system of FIG. 19 includes M system boards 101-1 
through 101-M. Each of the M system boards 101-1 through 
101-M includes N processors 102-1 through 102-N and a 
memory 103. The system bus 6 is thus connected to the 35 
MxN processors. When address transactions generate error, 
each processor performs a retry operation as described 
above. 

Further, the present invention is not limited to these 
embodiments, but various variations and modifications may 4Q 
be made without departing from the scope of the present 
invention. 

The present application is based on Japanese priority 
application No. 11-353728 filed on Dec. 13, 1999, with the 
Japanese Patent Office, the entire contents of which are 45 
hereby incorporated by reference. 

What is claimed is: 

1. An information-processing device, comprising: 
a bus; 

a plurality of processors connected to said bus; and 50 
a bus-control unit which detects whether an excessively 

retried address transaction is present, wherein each of 

said processors includes: 

an issuing unit which issues address transactions; 

a monitoring unit which communicate with said bus- 55 
control unit; and 

a retry-control unit which controls said issuing unit to 
suspend issuance of address transactions other than 
the excessively retried address transaction and to put 
an already issued address transaction in a status of 60 
compulsory retry if said monitoring unit is informed 
of a presence of the excessively retried address 
transaction by said bus-control unit. 

2. The information-processing device as claimed in claim 

1, wherein said retry-control unit detects whether address 65 
transactions are of a special type, and allows said issuing 
unit to issue an address transaction of the special type even 
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if said monitoring unit is informed of the presence of the 
excessively retried address transaction. 

3. The information-processing device as claimed in claim 
1, wherein the retry-control unit makes the issuing unit issue 
a check-purpose address transaction, and ascertains that the 
excessively retried address transaction is no longer in exist- 
ence if a reply to the check-purpose address transaction does 
not indicate the presence of the excessively retried address 
transaction. 

4. The information-processing device as claimed in claim 
1, wherein address transactions are classified into groups, 
and said retry-control unit controls said issuing unit to 
suspend issuance of new address transactions other than the 
excessively retried address transaction and to put an already 
issued address transaction in a status of compulsory retry 
only if the new address transactions and the already issued 
address transaction belong to a group that includes the 
excessively retried address transaction. 

5. The information-processing device as claimed in claim 
4, wherein the group classification of the address transac- 
tions is successively changed to give increased priority to 
the excessively retried address transaction. 

6. The information-processing device as claimed in claim 
1, wherein said any given one of said processors includes 
one of a counter and a flag to record the excessively retried 
address transaction, said one of a counter and a flag being 
used to keep track of the excessively retried address trans- 
action. 

7. A method of controlling issuance of address transac- 
tions in each of a plurality of processors connected to a bus, 
comprising: 

detecting by each of the plurality of processors whether an 
excessively retried address transaction is present; and 

suspending or restraining by each of the plurality of 
processors the issuance of address transactions other 
than the excessively retried address transaction and to 
put an already issued address transaction in a status of 
compulsory retry if a presence of the excessively 
retried address transaction is detected. 

8. The method as claimed in claim 7, further comprising: 
detecting whether address transactions are of a special 

type; and 

allowing the issuance of address transactions to issue an 
address transaction of the special type even if the 
presence of the excessively retried address transaction 
is detected. 

9. The method as claimed in claim 7, further comprising: 
issuing a check-purpose address transaction; and 
ascertaining that the excessively retried address transac- 
tion is no longer in existence if a reply to the check- 
purpose address transaction does not indicate the pres- 
ence of the excessively retried address transaction. 

10. A processor, to be connected to a bus to which other 
processors and a controller are connected, comprising: 

an issuing unit which issues address transactions; 
a monitoring unit which communicates with the control- 
ler; and 

a retry-control unit which controls said issuing unit to 
suspend or restrain issuance of address transactions, 
other than an excessively retried address transaction, 
and to put an already issued address transaction in a 
status of compulsory retry if said monitoring unit is 
informed of a presence of the excessively retried 
address transaction by the controller. 

* * * * * 
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